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(57) ABSTRACT 

The present invention discloses a method, apparatus, and 
article of manufacture for optimizing one or more queries. 
Initially, redundancies in execution steps for the one or more 
queries are identified. Then, a new set of equivalent execu- 
tion steps is created by eliminating redundancies in the 
execution steps, llie new set of equivalent execution steps is 
used to execute the one or more queries when the use results 
in efficient query processing. 
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Identify Redundancies in an 
Original Query's Executbn Steps 



Create a New Set of 
Equivalent Execution Steps 
by Eliminating Redundancies 



Estimate the Cost of the Original 
Query's Execution Steps 



Estimate the Cost of the 
Equivalent Execution Steps 
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Based on the Cost Determinations, 
Detennino whether the Original Query's 
Execution Steps or the Equivalent 
Execution Steps are to be Used for 
EfTicient Query Processing 
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Brief Summary Text - BSTX (8): 

As an illustration, consider an application in which an investment broker 
manages the investment portfolios of his clients. The portfolio information 
may be stored in a relational database, which also contains other information 
about the clients such as their address, profession, etc. The broker obtains 
the latest stock price, as well as historical stock price information from the 
stock exchange servers on the Web. The broker also maintains account 
information in a spreadsheet for each client. In order to make complex 
decisions involving the buying and selling of stocks for the clients, the 
broker would have to use decision support queries to analyze and compare 
information from ail of these sources. 
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